The Time of Bootstrap Percolation in Two Dimensions
نویسنده
چکیده
We study the distribution of the percolation time T of 2-neighbour bootstrap percolation on [n] with initial set A ∼ Bin([n], p). We determine T up to a constant factor with high probability for all p above the critical probability for percolation, and to within a 1 + o(1) factor for a large range of p.
منابع مشابه
A conformal bootstrap approach to critical percolation in two dimensions
We study four-point functions of critical percolation in two dimensions, and more generally of the Potts model. We propose an exact ansatz for the spectrum: an infinite, discrete and non-diagonal combination of representations of the Virasoro algebra. Based on this ansatz, we compute four-point functions using a numerical conformal bootstrap approach. The results agree with Monte-Carlo computat...
متن کامل2 7 Ju n 20 08 BOOTSTRAP PERCOLATION IN THREE DIMENSIONS
Abstract. By bootstrap percolation we mean the following deterministic process on a graph G. Given a set A of vertices ‘infected’ at time 0, new vertices are subsequently infected, at each time step, if they have at least r ∈ N previously infected neighbours. When the set A is chosen at random, the main aim is to determine the critical probability pc(G, r) at which percolation (infection of the...
متن کاملBootstrap Percolation in Three Dimensions
Abstract. By bootstrap percolation we mean the following deterministic process on a graph G. Given a set A of vertices ‘infected’ at time 0, new vertices are subsequently infected, at each time step, if they have at least r ∈ N previously infected neighbours. When the set A is chosen at random, the main aim is to determine the critical probability pc(G, r) at which percolation (infection of the...
متن کاملThe Metastability Threshold for Modified Bootstrap Percolation in d Dimensions
In the modified bootstrap percolation model, sites in the cube {1, . . . , L}d are initially declared active independently with probability p. At subsequent steps, an inactive site becomes active if it has at least one active nearest neighbour in each of the d dimensions, while an active site remains active forever. We study the probability that the entire cube is eventually active. For all d ≥...
متن کاملSemi-oriented bootstrap percolation in three dimensions
We consider the critical system size of a three dimensional semi-oriented bootstrap percolation model, constricted to a 3D cube wrapped to a torus, i.e. with periodical boundary conditions. We point out a possible form of the critical droplets for this model: occupied squares in a plane perpendicular to the primary direction of the dynamics behave as growing seeds when they are suuciently large...
متن کامل